/ Archive Magazine CD 1995 / Archive Magazine CD 1995.iso / discs / prog_disc / volume_3 / issue04 / basicforum / binchop

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 0d 00 0a 0f f4 20 3e 20 | 42 69 6e 43 68 6f 70 0d |..... > |BinChop.|
|00000010| 00 14 05 f4 0d 00 1e 1a | f4 20 62 79 20 43 6c 69 |........|. by Cli|
|00000020| 66 66 6f 72 64 20 48 6f | 67 67 61 72 74 68 0d 00 |fford Ho|ggarth..|
|00000030| 28 1a f4 20 66 6f 72 20 | 41 72 63 68 69 76 65 20 |(.. for |Archive |
|00000040| 6d 61 67 61 7a 69 6e 65 | 0d 00 32 05 f4 0d 00 3c |magazine|..2....<|
|00000050| 47 f4 20 54 69 6d 65 20 | 74 65 73 74 20 70 72 6f |G. Time |test pro|
|00000060| 67 72 61 6d 20 61 6e 64 | 20 6f 6e 65 20 72 65 63 |gram and| one rec|
|00000070| 75 72 73 69 76 65 20 61 | 6e 64 20 6f 6e 65 20 6e |ursive a|nd one n|
|00000080| 6f 6e 2d 72 65 63 75 72 | 73 69 76 65 20 72 6f 75 |on-recur|sive rou|
|00000090| 74 69 6e 65 0d 00 46 4a | f4 20 43 68 61 6e 67 65 |tine..FJ|. Change|
|000000a0| 20 66 75 6e 63 74 69 6f | 6e 20 63 61 6c 6c 20 69 | functio|n call i|
|000000b0| 6e 20 6c 69 6e 65 20 31 | 38 30 20 28 6e 75 6c 6c |n line 1|80 (null|
|000000c0| 3d 46 4e 2e 2e 2e 29 20 | 66 6f 72 20 64 69 66 66 |=FN...) |for diff|
|000000d0| 65 72 65 6e 74 20 72 6f | 75 74 69 6e 65 73 0d 00 |erent ro|utines..|
|000000e0| 50 43 f4 20 41 72 72 61 | 79 20 73 69 7a 65 2c 20 |PC. Arra|y size, |
|000000f0| 6e 3c 31 39 31 20 28 6c | 69 6d 69 74 65 64 20 62 |n<191 (l|imited b|
|00000100| 79 20 75 73 65 20 6f 66 | 20 73 69 6e 67 6c 65 20 |y use of| single |
|00000110| 63 68 61 72 61 63 74 65 | 72 20 73 74 72 69 6e 67 |characte|r string|
|00000120| 73 0d 00 5a 04 0d 00 64 | 17 e8 20 22 53 69 7a 65 |s..Z...d|.. "Size|
|00000130| 20 6f 66 20 61 72 72 61 | 79 22 2c 6e 0d 00 6e 0b | of arra|y",n..n.|
|00000140| de 20 4d 24 28 6e 29 0d | 00 78 0d e3 20 58 3d 31 |. M$(n).|.x.. X=1|
|00000150| 20 b8 20 6e 0d 00 82 13 | 20 20 4d 24 28 58 29 3d | . n....|  M$(X)=|
|00000160| bd 28 36 34 2b 58 29 0d | 00 8c 05 ed 0d 00 96 04 |.(64+X).|........|
|00000170| 0d 00 a0 07 d1 3d 30 0d | 00 aa 10 e3 20 6b 3d 31 |.....=0.|.... k=1|
|00000180| 20 b8 20 31 30 30 30 0d | 00 b4 13 20 20 e3 20 58 | . 1000.|...  . X|
|00000190| 3d 36 34 20 b8 20 36 35 | 2b 6e 0d 00 be 24 20 20 |=64 . 65|+n...$  |
|000001a0| 20 20 6e 75 6c 6c 3d a4 | 62 63 5f 72 65 63 75 72 |  null=.|bc_recur|
|000001b0| 73 69 76 65 28 30 2c 6e | 2b 31 2c bd 58 29 0d 00 |sive(0,n|+1,.X)..|
|000001c0| c8 07 20 20 ed 0d 00 d2 | 05 ed 0d 00 dc 07 f1 20 |..  ....|....... |
|000001d0| 91 0d 00 e6 05 e0 0d 00 | f0 04 0d 00 fa 81 f4 20 |........|....... |
|000001e0| 63 61 6c 6c 69 6e 67 20 | 66 72 6f 6d 20 30 20 74 |calling |from 0 t|
|000001f0| 6f 20 6e 20 66 69 6e 64 | 73 20 66 69 72 73 74 20 |o n find|s first |
|00000200| 69 74 65 6d 20 6f 6e 65 | 20 73 74 65 70 20 71 75 |item one| step qu|
|00000210| 69 63 6b 65 72 20 74 68 | 61 6e 20 63 61 6c 6c 20 |icker th|an call |
|00000220| 66 72 6f 6d 20 31 20 74 | 6f 20 6e 2b 31 20 62 75 |from 1 t|o n+1 bu|
|00000230| 74 20 61 6c 6c 20 6f 68 | 65 72 73 20 61 72 65 20 |t all oh|ers are |
|00000240| 73 61 6d 65 20 28 4e 42 | 20 61 6c 6c 20 73 61 6d |same (NB| all sam|
|00000250| 65 20 66 6f 72 20 6e 3d | 31 2c 32 0d 01 04 3d f4 |e for n=|1,2...=.|
|00000260| 20 74 69 6d 69 6e 67 20 | 73 65 61 72 63 68 69 6e | timing |searchin|
|00000270| 67 20 66 6f 72 20 74 77 | 65 6c 76 65 20 69 74 65 |g for tw|elve ite|
|00000280| 6d 73 20 6f 76 65 72 20 | 61 20 74 65 6e 20 69 74 |ms over |a ten it|
|00000290| 65 6d 20 61 72 72 61 79 | 0d 01 0e 25 20 20 20 74 |em array|...%   t|
|000002a0| 69 6d 65 73 20 20 20 20 | 20 20 20 20 20 20 20 20 |imes    |        |
|000002b0| 31 30 30 20 20 20 20 20 | 20 31 30 30 30 0d 01 18 |100     | 1000...|
|000002c0| 25 20 20 20 62 63 5f 72 | 65 63 75 72 73 69 76 65 |%   bc_r|ecursive|
|000002d0| 20 20 20 20 20 33 36 31 | 20 20 20 20 20 20 33 36 |     361|      36|
|000002e0| 31 35 0d 01 22 25 20 20 | 20 62 63 5f 6e 6f 6e 72 |15.."%  | bc_nonr|
|000002f0| 65 63 75 72 73 69 76 65 | 20 20 20 20 20 20 20 20 |ecursive|        |
|00000300| 20 20 20 32 35 39 35 0d | 01 2c 04 0d 01 36 24 f4 |   2595.|.,...6$.|
|00000310| 20 43 61 6c 6c 20 46 4e | 62 63 5f 72 65 63 75 72 | Call FN|bc_recur|
|00000320| 73 69 76 65 20 77 69 74 | 68 20 31 2c 6e 2b 31 0d |sive wit|h 1,n+1.|
|00000330| 01 40 04 0d 01 4a 1b dd | 20 a4 62 63 5f 72 65 63 |.@...J..| .bc_rec|
|00000340| 75 72 73 69 76 65 28 61 | 2c 62 2c 66 24 29 0d 01 |ursive(a|,b,f$)..|
|00000350| 54 07 ea 20 72 0d 01 5e | 0f 72 3d 28 61 2b 62 2b |T.. r..^|.r=(a+b+|
|00000360| 31 29 81 32 0d 01 68 0c | e7 20 72 3c 3e 62 20 8c |1).2..h.|. r<>b .|
|00000370| 0d 01 72 0c 20 20 c8 8e | 20 b9 20 ca 0d 01 7c 2c |..r.  ..| . ...|,|
|00000380| 20 20 20 20 c9 20 66 24 | 3c 4d 24 28 72 29 20 3a |    . f$|<M$(r) :|
|00000390| 20 72 3d a4 62 63 5f 72 | 65 63 75 72 73 69 76 65 | r=.bc_r|ecursive|
|000003a0| 28 61 2c 72 2c 66 24 29 | 0d 01 86 2c 20 20 20 20 |(a,r,f$)|...,    |
|000003b0| c9 20 66 24 3e 4d 24 28 | 72 29 20 3a 20 72 3d a4 |. f$>M$(|r) : r=.|
|000003c0| 62 63 5f 72 65 63 75 72 | 73 69 76 65 28 72 2c 62 |bc_recur|sive(r,b|
|000003d0| 2c 66 24 29 0d 01 90 07 | 20 20 cb 0d 01 9a 05 cd |,f$)....|  ......|
|000003e0| 0d 01 a4 06 3d 72 0d 01 | ae 04 0d 01 b8 27 f4 20 |....=r..|.....'. |
|000003f0| 43 61 6c 6c 20 46 4e 62 | 63 5f 6e 6f 6e 72 65 63 |Call FNb|c_nonrec|
|00000400| 75 72 73 69 76 65 20 77 | 69 74 68 20 30 2c 6e 2b |ursive w|ith 0,n+|
|00000410| 31 0d 01 c2 04 0d 01 cc | 1e dd 20 a4 62 63 5f 6e |1.......|.. .bc_n|
|00000420| 6f 6e 72 65 63 75 72 73 | 69 76 65 28 61 2c 62 2c |onrecurs|ive(a,b,|
|00000430| 66 24 29 0d 01 d6 05 f5 | 0d 01 e0 11 20 20 72 3d |f$).....|....  r=|
|00000440| 28 61 2b 62 2b 31 29 81 | 32 0d 01 ea 1c 20 20 e7 |(a+b+1).|2....  .|
|00000450| 20 66 24 3c 4d 24 28 72 | 29 20 8c 20 62 3d 72 20 | f$<M$(r|) . b=r |
|00000460| 8b 20 61 3d 72 0d 01 f4 | 16 fd 20 62 2d 61 3d 31 |. a=r...|.. b-a=1|
|00000470| 20 84 20 66 24 3d 4d 24 | 28 72 29 0d 01 fe 06 3d | . f$=M$|(r)....=|
|00000480| 72 0d 02 08 04 0d ff    |                         |r...... |        |
+--------+-------------------------+-------------------------+--------+--------+